On the Internet-graph clustering coefficient

نویسندگان

چکیده

We consider a configuration graph with N vertices whose degrees are independent and identically distributed according to the power law depending on slowly varying function. Configuration graphs widely used for modeling complex communication networks such as Internet. The parameter of power-law distribution is usually selected so that vertex degree has finite expectation infinite variance. An important characteristic topology global clustering coefficient. Clustering measures extent which neighbours also each other’s neighbours. prove limit theorem coefficient tends infinity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The clustering coefficient of a scale-free random graph

We consider a random graph process in which, at each time step, a new vertex is added with m out-neighbours, chosen with probabilities proportional to their degree plus a strictly positive constant. We show that the expectation of the clustering coefficient of the graph process is asymptotically proportional to log n n . Bollobás and Riordan [3] have previously shown that when the constant is z...

متن کامل

Finding Community Base on Web Graph Clustering

Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...

متن کامل

Clustering function: another view on clustering coefficient

Assuming that actors u and v have r common neighbors in a social network we are interested in how likely is that u and v are adjacent. This question is addressed by studying the collection of conditional probabilities, denoted cl(r), r = 0, 1, 2, . . . , that two randomly chosen actors of the social network are adjacent, given that they have r common neighbors. The function r → cl(r) describes ...

متن کامل

Link Prediction Based on Graph Topology: The Predictive Value of the Generalized Clustering Coefficient

Predicting linkages among data objects is a fundamental data mining task in various application domains, including recommender systems, information retrieval, automatic Web hyperlink generation, record linkage, and communication surveillance. In many contexts link prediction is entirely based on the linkage information itself (a prominent example is the collaborative filtering recommendation). ...

متن کامل

finding community base on web graph clustering

search pointers organize the main part of the application on the internet. however, because of information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. so the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. community (web communit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ????? ??????????? ???????? ?????? ?????????? ???????? ????

سال: 2023

ISSN: ['1997-3217', '2312-4504']

DOI: https://doi.org/10.17076/mat1765